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ABSTRACT - In the modern world multimedia 
streaming is the most popular applications over the 
internet. Peer-to-peer (P2P) video streaming is a 
raising technology that lowers the constraints 
imposed in the stream vital events by the Internet. 
Moreover, it has been highly globalized, because of 
this globalization user demands and their needs 
increases exponentially. But the problem in the P2P 
streaming system is satisfying the real time 
constrains like genesis of stream and its actual 
distribution to the user and also bandwidth 
allocation for the particular location. With the 
multichannel P2P system it is difficult to predict the 
location and allocate channel bandwidth needed by 
the user. Congestion in the accessible upload 
bandwidth, both through the media source and 
innermost the overlay network, may restrict the 
quality of service (QoS) accomplished by users. In 
order to satisfy the user demands it needs an 
effective technology. So the concept of cloud 
computing plays a vital role in providing solutions 
for the existing problems in live media streaming. It 
is an effective technology which provides enormous 
support for all the application which is related to 
internet. The main objectives of cloud are cost 
effective, flexible, and scalable and it provides a 
huge amount of storage platform for applications. 
To provide solution for the bandwidth bottleneck in 
the streaming network. The main contribution of this 
thesis is enhancing p2p video streaming with cloud 
computing to provide better quality of service. The 
overlay used in dissemination process takes the 
complexity of O (log n) which reduces the start-up 
delay in streaming. The first proposed algorithm 
mainly concentrates on improvising the playback 
continuity and handling the dynamic nature of peer 
by managing the computational nodes provided by 
the cloud on demand and prediction based 
bandwidth allocation ,VBCCA, SDP, MCA schemes 
which reduces streaming delay as well as increase 
the QoS by 38%. 

Keywords — Bandwidth allocation, Pricing, Resource 
allocation, Streaming, Multimedia Cloud. 

INTRODUCTION 


Live media streaming through the internet has turn 
into more popularized over the year. In the olden 
days media streaming was performed using client- 
server model .In this client will send the request to 
the server and server will respond back to the 
request. But it is very expensive to provide 
robustness and scalability over the client server 
model. An alternative remedy for this problem is to 
use the IP multicast. Even though multicast 
mechanism is efficient in media streaming over the 
network, it is not used in practice due to its limited 
network-level support by Internet Service Providers. 
Application level multicast is another type of 
approach, in this approach it uses the overlay 
networks to distribute large number of media stream 
to large number of users. A Peer-to-Peer (P2P) 
overlay is a type of overlay structure in which each 
node simultaneously functions as both a client and a 
server. In this network structure capacity of the 
system increases with increase in the number of 
node. Since each node in the network contributes it 
resources, the node which have the media that is 
requested by the requesting node is sent anywhere in 
the network with relatively low cost compared to 
client-server model. 

P2P overlay network have lowered the barriers faced 
by the client server model with the help of high 
scalability and low cost and also it has 
revolutionized the media streaming technology. But 
at the same time it is necessary to think about the 
quality of service perspective with the new 
technology. The media streaming is globalized, 
demand from various part of the users in the world 
becomes even dynamic. It is full filled by providing 
resources at the predicted dynamic basis to enhance 
the QoS. In [2] P2P network nodes are either 
arranged in ordered or unordered way to assigning 
the resource, disk capacity, bandwidth and 
computing capacity. In static P2P network statistic 
of nodes including the capacity of the system is 
fixed it will not get vary. But in the case of dynamic 
p2p network the statistic of nodes and system 
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capacity are not constant one it will be changed 
accordingly. The peer’s will join and leave anytime 
in the network. It is the challenging issue in p2p 
network. 

In the p2p network there are two type of node is 
present one is contributing node and other one is free 
rider. In the contributing follow various 
dissemination protocols for downloading and 
uploading source to other nodes. But in case of free 
rider compare to number of files downloaded, the 
uploaded file is less. The issue here is while the Free 
Riders keep downloading the files and keeping it 
along with them, the load of the system becomes 
very heavy. And also here once the file is 
downloaded from the server it is not uploaded back 
to any nodes so there will be an packet loss occurs. 
The system again has to search for that particular 
missing file from various sources like the backed up 
storage. So the effect of free riders will make the 
delay in the process. In order to avoid this kind of 
problem an intensive based mechanism was 
introduced in the stable nodes. The intension is to 
make all the nodes to participate in the network 
activity and to reduce the degradation of system 
fairness. When the p2p streaming network consists 
of multiple channels, it is difficult to allocate the 
bandwidth required for the user in the particular 
location. If the streaming network consists minimal 
server capacity, it not possible to allocate the server 
bandwidth on dynamic basis. To overcome issue 
faced by the network cloud plays a vital role. 

RELATED WORK 

This section lists out the various research works 
related to the problem that we have considered and 
features and the drawbacks of such approaches. As 
already mentioned, multimedia streaming requires 
cloud computational resources to a great extent. 

[1] This framework uses different algorithms like 
random algorithm (RAND), lowest delay clustering 
algorithm (LDC), maximum bandwidth clustering 
algorithm (MBC), intra-AS clustering algorithm 
(ASC), geo-clustering algorithm (GC) to define 
locality and neighbour selection strategies .They 
have used many parameter to evaluate and provide 
the trade-off between the P2P users and ISP. For the 
simulation purpose they have taken dataset from the 
Bit Torrent and Cool Streaming, a familiar P2P 
content-sharing application to enhance the P2P 
network. But the algorithms like latency-based 
algorithm and bandwidth-based algorithm cannot 
keep traffic locality. Also they haven’t taken any 
consideration for congestion of the network. [3] 


Proposed a P2P overlay for live P2P video streaming 
and it is evaluated with formalism of Fluid 
Stochastic Petri Nets (FSPNs) and/or Discrete Event 
Simulations. In this framework the peers are 
organized into segments and levels. It consists of 
one model and control server for the network. This 
approach reduces the locality awareness, low control 
traffic, low playback delay, fast network recovery, 
incentives. Yusuke [4] Proposed content 
recommendation system which consists of three 
elements to recommend accurate content to the 
users. First thing is similarity based, second is 
distribution of recommended system, third and final 
thing is play-back initiation. But instead of 
centralized content distribution here they used 
decentralized content distribution. [5] Proposed a 
novel approach to construct the overlay architecture 
and this over lay network construction consists of 
two phase, first phase for the identification of 
location and the second phase consists of various 
metrics for the neighbour selection. It reduces the 
end-to-end delay and playback delay only for certain 
algorithms but it induces the link stress and stretch 
of delay network. Also the peers suffer from upload 
bandwidth, distortion when network diameter is 
increased, because the algorithm used here is not 
appropriate for the live streaming. [6] Proposed a 
distributed locality-aware neighbour selection 
algorithm for P2P video streaming applications over 
multi-hop wireless mesh networks. Here instead of 
selecting peers randomly from the network they 
have identified the best neighbour by determining 
the distance between the peers and this framework 
follows the IEEE 802.11 standard. It reduces the 
start-up delay and video distortion rate compared to 
average random selection algorithm. But still it faces 
the problem with topology changes in the mesh 
network. [7] Here, it provides the clear view about 
the impact of locality awareness of designing the 
P2P live streaming mechanism in the reduction of 
intra and inter network traffic. Also consideration of 
collaboration between the ISP and P2P system. In 
the simulation, it improves the performances of the 
intra and inter traffic network without making any 
changes in the P2P streaming system. But it doesn’t 
provide the enough frameworks for the practical 
aspect. [8] Proposed a LANCStream (locality-aware 
and network coding based P2P live streaming 
system) to provide solution for the cross-ISP traffic 
problem and also to improve the performance of P2P 
live streaming system. Here, they have combined 
both tree and mesh network and formed hybrid 
network .moreover they used push and greedy 
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technique for the implementation to solve the 
problem. Even though it reduces the cross -ISP 
traffic but it suffers from peer’s selfless. 

[13] Proposed a novel Cascading Hierarchical 
Streaming. This approach consists of overlay 
network architecture with dual mode algorithms. 
The proposed approach consists of four levels, each 
level are mainly focuses on timing from the video 
source and total amount of upload bandwidth. By 
introducing the levels in the peers, which will 
supports the peers to utilize more upload bandwidth 
and to find the neighbour selection in the various 
levels. This approach reduces the traffic between the 
AS and improves the unpopular channel quality. [14] 
Proposed OLIVES which is a new form of overlay 
used for LIVE P2P Streaming mechanism. Its 
supports ISP-friendly streaming mechanism for 
performing live video streaming. Here in order to 
overcome constrains which is involved in the 
localization it includes two tier block scheduling . It 
is particularly suitable for P2P overlay network 
because of having basic scheduling at the sub stream 
level, so it is easy to identify the missing blocks in 
the video streaming with minimal overhead in the 
network and also it reduces the buffer requirements 
which is involved in the streaming. 

[15 Proposed a mechanism for managing huge 
amount of crowd in order to reduce the start up 
delay and increase the performance in the presence 
of flash crowds. Here it uses the fluid model for 
grouping up the system capacity, start up latency and 
recovery time for from the flash crowd as well as 
without including the system admission control. 
Moreover to handle the flash crowd at any time it is 
usually will increase the departure time. Another 
thing is whenever the flash crowd scenario arises it 
will increases the start up latency by logarithmic 
value. 

[18] Proposed a novel Cloud-based P2P Live Video 
Streaming Platform (Cloud) that introduces the 
concept of using public cloud servers, such as 
Amazon EC2, to construct an efficient and scalable 
video delivery platform with SVC technology. It 
addresses the problem of serving video streaming 
requests by using the least possible number of cloud 
servers. A multi-tree P2P structure with SVC is 
proposed and online client join/leave algorithms are 
also provided to efficiently organize and manage the 
cloud servers to serve all client requests. Compared 
to the traditional single delivery tree architecture, the 
proposed structure can save around 50% of the total 
number of cloud servers used, and improve about 
90% of benefit cost rate. [24] Proposed a generic 


framework which provides the basics of migration 
from the traditional framework for live media 
streaming and reduces the cost .First it was 
implemented with small lease based cloud server 
problems and then they have introduced optimal 
algorithm to make leasing mechanism more 
effective. But the problem with this paper is, it was 
only implemented with few cloud service providers, 
it is not able to support all the service providers, also 
lease based mechanism in not an effective one. 

[28] proposed SAVE, an efficient mechanism which 
introduced operations like joining and switching of 
channels in order to support multiple channel 
viewing and low switch delay, low server overhead. 
The important feature of SAVE is it consists of 
channel switching activates which identifies the 
social relationship among the channels to cluster the 
frequently communicating channels as one group by 
merging and making bridges within the overlays. 
By doing this it increases the probability of the older 
user to identify the interested channels within the 
clustered one. And it also consists of friend list 
which records the similar interactions, Movie 
watching time, patterns. It also consists of capacity 
based and channel closeness based chunk pushing 
mechanism to improve the system overall 
performance. [24] Proposed a new auction based 
mechanism which is used for optimizing the 
allocation of upload bandwidth in each peer. 
Essentially, peers use a barter mechanism during the 
payment process in the auction. The allocation 
amount is decided and done dynamically during the 
auction process, thereby avoiding the issues of price 
fixing, which is identified as a common challenge in 
the existing auction algorithms. 

[29] Proposed a Reputation based Method which 
was mainly focused on the behaviour of the peers. 
Based on the peer behaviour it provider the better 
quality of service It consists of two major groups 
one is Autonomous reputation and another one is 
Global reputation, in the first scheme peers locally 
stores the repudiated information at locally and 
keeping this information long time is difficult for 
further implementation of autonomous system. On 
the other side second approach, But control 
overhead is more in the case of second approach like 
exchanging the information . The main drawback of 
this approach is implementing this procedure in P2P 
network is major problem as well as it doesn't 
provides scalability. This framework also provides 
the same information about migration to cloud 
assisted media streaming. But still it doesn’t 
implemented on the other cloud service provider 
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,even though it doesn’t support other service 
provider the available framework provide enough 
performance and cost effectiveness to the Amazon 
EC2 and PPTV. 

PROPOSED SYSTEM 


m 



Fig 1 . Overview of the system 

The system overview consists of e basic elements 
like streaming media server, a swarm of peers. 
Computational helper, Storage helper, Cloud 
Manager (CM) and Bootstrap Server (tracker). In 
figure 1 shows that Initially the overlay is 
constructed between the available peers in the 
network an group of peer is called as swarm of peer 
,swarm capacity is calculated with the help of 
tracker system. Each node in the system is identified 
by the unique ID. Once the peer joins in the network 
it is given an unique ID and it is added in the client 
set. So it will be identified by other peer in the list, 
from the client list total number of peer and its 
capacity is identified an where the location of the 
peer also get identified. Bandwidth for the peer is 
calculated by prediction based bandwidth allocation 
mechanism. And also in order to perform the 
streaming process each peer has to select the proper 
channel to do the streaming. If the available server 
capacity is not enough to provide the bandwidth for 
the further peers, it will be recommended to acess 
the bandwidth help from the cloud manger. 

In order to perform efficient streaming process 
between the available peers in the overlay system, it 
requires an proper bandwidth allocation policy to do 
the task. Proposed prediction based bandwidth 


algorithm allocates bandwidth for the peers by 
predicting the peers upload and download 
capabilities .After allocation of bandwidth to the 
peers it has to select channel from the available 
channels. Proposed viewership based channel 
classification algorithm classifies the channels based 
on the viewership values obtained by the algorithm. 


Algorithm: VBCCA 

Input: No. of_peers (Np), Tc,(Cl, C2, C3)), t. 

Output: channel classification 
Step 1: Obtain the total channel 
Step 2: 

While(Np==0) 

Print Unable to classify the 

channel 

if(Np!=0) 

for( t=l;t<3;t++) 

Calculate viewership of Cl 

f 

if(peer>x && peer<x) 

Vr = Np/Viewed peers 
print the viewership value of Cl 
} 

t~\~ + ,’ 

for( t=l;t<3;t++) 

Calculate viewership of C2 

f 

if(peer>y && peer<y) 

Vr = Np/Viewed peers 
print the viewership value of C2 
} 

t~\~ + ,’ 

for( t=l;t<3;t++) 

Calculate viewership of C3 

{ 

if(peer>z && peer<z) 

Vr = Np/Viewed peers 
print the viewership value of C3 
} 

t~\~ + ,’ 

end 

end 

Step 3: Add viewership values 
Step 4 : Compare viewership values 
Step 5: print the channel order 


The above algorithm classifies the channels into 
active, moderate and less active channel. Bandwidth 
is allocated based on the priority specified in the 
classification. It represents the peers that use the 
channel in the particular time for uploading and 
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downloading the video as well as viewing and 
sharing the video content. In the framework based 
on the priority and prediction of the user activity the 
channel is classified. In the existing system work 
they have classified based on the relationship 
between the peers and channel capacity and so on. 
Once channel is classified based on the viewership 
values server allocates required bandwidth for the 
channels based on the popularity index. To perform 
efficient resource allocation our proposed work 
consists of supply and demand policy and 
IBAP(Incremental Bandwidth Allocation 
Procedure), if the predicted users for the particular 
channel is within the fixed limit, bandwidth 
allocation is performed by using the IBAP policy 
one and if it is exceeds the limit of the server 
capacity the bootstrap node initiates the IBAP policy 
two, otherwise it will send request to the cloud 
server for the extra bandwidth resource. 

Algorithm: supply and demand approach 
Input: TotaljChannel (Tc), Cd, Asr. 
output: Resource allocation 
\* Cd -Channel demand, Asr- 
Available server resource */ 

Step 1: Initialize minimum bandwidth for 
channels 

Asrc <— Asrmin, for all c€C, 

Step 2: Compute required server capacity 
Cd = (No. of _active), for all c€ C, 
for all c € C, 

If (Cd> asr) 

Else 

If(cd< asr) 

Cd = (Normal _peer) , for all c € C, 
Remaining = Asr-(Cd) 

End if 

End for 

Step 3: Allocate Min bandwidth for individual 
channels 

largest active peer = (Maxup, Mindw) 
Alloc(up, dw) =(Asr/(3/4)) 

Re <— Normal (up, dw)= (Asr- 

Asr/(3/4)) 

While (Re>Normal) 

If( Maxbw < Normal ) 

Readjust the Maxbw 
Update (Maxbw) 

End while 

Step 4: Check for peer ’s arrival 
Check channel capacity 

Capacity (Npeer, exceded) 

Not exceeded (goto Step2&3) 
If exceeds 


Reroute (available, using ) 

Goto Step 2 

Step 5: if server capacity not enough 

Initialize request to cloud manger 
Cloud_Request (Up, Dl, v_size, 

Cost) 

Check cost for additional bandwidth 
Step 6: Asr <— Bw , for all c € C 
Step 7: End process 

Once the channel is classified based on the peer 
traffic in the particular channel at the specified time, 
it is important to effectively allocate the resources 
based on the channel capacity and with minimal 
server resources. 

£k=lN (Qk) (Pk) 

--( 1 ) 

(N) Number of channel, (Qk) Quality of the 
streaming rate, (Pk) Predictability of streaming 
quality.(K) Number of subsystem. 

Qk= (Kk, Ss,k, Ds,k) 

-( 2 ) 


(Kk) Number of subsystem, (Ss,k) server upload 
resource, (Ds,k) Server download 
resources.Predictability of the P2P system Depends 
on the available upload and download resources 
equals the total number of resources 

X Ss,k,+X Ds,k = X Bk 

( 3 ) 

In the above equation if both the values are equal it 
will provide enough quality of service, otherwise it 
will reduces the Qos. 
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Fig 2. Channel resource allocation 

The above figure 2 describes about overall process 
involved in the resource allocation. Initially it 
allocates the bandwidth from the available server, if 
the demand for the particular channel or number of 
channel is exceeds the sever capacity it excecute the 
IBAP policies which is present in the streaming 
process, furthur if it needs additional bandwidth it 
will be obtained from the cloud server. 

Cloud Intrgration: 

Cloud Integration part playes major role in the 
mulitichannel bandwidth allocation mechanishm it 
actually reduces the number of server required for 
the streaming as well as to increase the streaming 
quality.The important feature of cloud integration is 
to reduce the cost which is involved in the 
additioanal resource incurred from the cloud 
manger. Actually it calulates cost for the number of 
frames which is required for the streaming not the 
entire MB of data being used for the process. 



Cloud Integration part consists of Computing node, 
computational helper to calculate the amount of 
resource required to make the streaming process 
effectively.Here cloud manger act as an interface 
between swarm of peers and cloud interfacing unit 
,It finds the available bandwidth in the streaming 
server. After evaluating the available bandwidth it 
will provide the required additional bandwidth for 
the chunk streaming. 

Once the additioanl bandwidth is obtained from the 
cloud server the proposed Minimal Cost estimation 
appraoch calculates the incured resource cost bansed 
on the frame useage allocated for the channles no the 

hole. 

Algorithm: Minimal cost Estimation Approach 
Input :video_length(Vl ), Upload_resource(Ri ),Downl 
oad_resource( Di ), 

Cost( ci ),Ru,Rd,Trr. 

Output: allocated resources(Ac), Cost. 

Step 1: Estimate the server resource 
Step 2: Enter the video length and segment into 
frames 

Step 3: while( Sr! = Empty ) 

Ti= (VI, Ri) /* server resource is enough for 
upload and download 
Step 4: If( Sr==Ti) 

Continue 

end 

else 

break 

Step 5: Initiate request to cloud server 

Check for resource required /*(Tr) total 
resource 

Trr = No.offrame*resorce(x) 

Ru= Tfr_size-(allocated frame) 

Rd= Tfr_size-(allocated frame) 

Step 6: Estimate cost for upload 
for(i=0; i<=n;i++) 

Ci= fr_size*y 

Ci=Ci+y 

return 

for(j=0; j<=m;i++) 

Cj= fr_size*z 

Cj=Cj+z 

Return 

Total= Ci+Cj; 

End for 

Step 7: check feasibility . 

Step 8: End 
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IMPLEMENTATION AND RESULTS 

We have implemented the project with three 
proposed algorithms and the results are analysed 
with various parameter and features, the below 
graph shows the statistical analysis of the channels 
at each intervals. 


ohorinel statistics 



0 . |J Uflar I r.ir.1.0 


Fig 4. Channel Statistics 

It represents about the tradeoff between time and 
number of users in the channel, each points 
represents the viewership values of the channel at 
particular time. Our proposed VBCCA 
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Fig. 7. server utilization without IBAP 


We The above fig 7 represents about server 
utilization for number of nodes presents in each time 
interval, if number of user in the channel increases 
it will increase the server bandwidth utilization as 
well as some time it will degrade the server 
utilization factors and for each users it minimally 
allocates 10 Mb of bandwidth for the upload and 
download. 
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Fig 5. Channel prioritizing 



Fig 6. channel classification 
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Fig 8. server utilization with IBAP 
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Fig. 9. channel bandwidth utilization with IBAP 

The following graph shows the bandwidth 
utilization factors for the channels as well as server 
utilization. Fig 8 and 9 represents about the IBAP 
policy to allocate bandwidth for the channels and 
server. 


algorithm categorize channels based on the 
viewership values at each intervals. Fig 5 describes 
about the tradeoffs between time and channel users. 
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IBAP Policy Two 
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Fig 10. Utilization factors IBAP Two 

IBAP Policy two is initiated whenever the user for 
the particular channel or the server resource is 
unable to provide the bandwidth required for the 
upcoming requests. It is plotted between the user and 
the bandwidth required for the each users. 

CONCLUSIONS AND FUTURE WORK 

We have proposed a novel resource allocation 
algorithms algorithm Supply and demand 
approach(SDA), Incremental Bandwidth allocation 
Policy(IBAP), Minimal Cost estimation Approach, 
Efficiently calculates the amount of resource 
required for the users and channels to perform the 
streaming process as well as upload and download 
process. Actually VBCCA algorithm calculates the 
viewership values of all the channels which is 
involved in the streaming process. After the 
identification of the values it categorizes channel for 
bandwidth allocation so it will reduces the overhead 
in the bandwidth allocation procedure. To provide 
more efficiency towards the objective of this project 
proposed IBAP policies accurately calculates the 
server bandwidth availability and channel users in 
each time intervals for allocation bandwidth their by 
it will increase the overall server capacity to provide 
resource for the additional users which is present in 
the streaming process. Proposed MCA algorithm 
calculates the cost for the extra bandwidth which is 
obtained from the cloud manger, here instead of 
calculating cost for entire bandwidth size the 
proposed algorithm only calculates the used amount 
of resource like frame size. Overall VBCCA, SDP, 
MCA schemes which reduces streaming delay as 
well as increase the QoS by 38%. 
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